MOMENT PROBLEMS AND THE CAUSAL SET APPROACH TO 

QUANTUM GRAVITY 

AVNER ASH AND PATRICK MCDONALD 

Abstract. We study a collection of discrete Markov chains related to the causal set ap- 
proach to modeling discrete theories of quantum gravity. The transition probabilities of 
these chains satisfy a general covariance principle, a causality principle, and a renormaliz- 
I ability condition. The corresponding dynamics are completely determined by a sequence 

■ of nonnegative real coupling constants. Using techniques related to the classical moment 

problem, we give a complete description of any such sequence of coupling constants. We 
• prove a representation theorem: every discrete theory of quantum gravity arising from 

I causal set dynamics satisfying covariance, causality and renormalizability corresponds to a 

unique probability distribution function on the nonnegative real numbers, with the coupling 
constants defining the theory given by the moments of the distribution. 
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1. Introduction 

There are currently a number of approaches aimed at formulating a successful theory of 
quantum gravity undergoing development, the most familiar being String Theory. This note 
concerns an alternative to String Theory: the Causal Set approach to quantum gravity. In 
its current state of the development, the Causal Set approach provides a classical analog 
to a true quantum theory; work focussing on the development of a full quantum analog is 
currently underway (cf section 2 below and ^ for basic axioms of the Causal Set theory 
and p and for physical discussions concerning the Causal Set approach). We study the 
Causal Set approach as a classical precursor to a theory of quantum gravity. 

At first glance, the most natural way to combine quantum theory and general relativity 
would be to quantize the spacetime metric. As is well known, such a direct approach must 
contend with a number a significant obstructions, including the existence of unrenormalizable 
divergences. There is currently no clear consensus as to how these divergences are to be 
addressed. Many believe that the source of the problem (if not the solution) might lie in 
the basic assumptions involving the underlying structure of spacetime. More precisely, it 
has been suggested that treating spacetime as a discrete combinatorial object as opposed 
to a manifold could lead to insight towards removing the divergences in the quantum field 
theoretic approach, if not to a substitute for such an approach (cf |5| and references 
therein) . 

Discrete approaches to gravity initially arose as an attempt to circumvent many of the 
difficulties arising in classical general relativity (eg, existence of singularities, the difficulty 
of solving Einstein's field equations for general systems). Roughly speaking, the idea be- 
hind early discretization procedures involved replacing the space-time continuum with a 
triangulation, the construction being either a triangulation of 4-dimensional spacetime, or 
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later 3+1 in nature (triangulate a 3- dimensional hypersurface at a fixed time, triangulate 
a second hypersurface considered as a time evolution of the first hypersurface, and connect 
vertices between triangulated hypersurfaces) . In such an approach the vertices are taken 
to be (discrete) events, the edges between vertices in different hypersurfaces spacelike or 
timelike curves, and the salient relation between two such events whether one can cause the 
other or not. 

Over the last two decades, discretization procedures have been further developed and 
refined, and their applications in gravity greatly expanded (cf for a recent survey of 
discrete approaches to gravity, both classical and quantum). One particular line of develop- 
ment, pioneered by Sorkin and his co-workers [Q, de-emphasized the role of the metric in 
favor of focussing on the causal structure of spacetime. This approach, the so-called Causal 
Set approach, is motivated in part by two observations. First, the causal structure of the 
spacetime continuum determines the topological, different iable, and conformal Lorentzian 
metric structure of the spacetime continuum (cf [||, 0, 0]). Second, the causal structure 
of the spacetime continuum and the corresponding discrete causal structure, are very simple 
mathematical objects: posets (partially ordered sets). Taking the primary relationship be- 
tween two events to be causation, the Causal Set approach to gravity posits that the deep 
structure of spacetime should be modelled by the discrete causal structures which arise as 
natural abstractions of the posets occuring when the causal structure of the spacetime con- 
tinuum is discretized (in the context of gravity, these posets are called causets). The Causal 
Set approach to gravity then seeks "natural" dynamics under which causets evolve. In [Q, 
Rideout and Sorkin propose such dynamics (formulated probabilistically) for the (classical) 
evolution of causets. 
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Thus, the search for an appropriate dynamical framework for a quantum theory of gravity 
has recently led to interest in stochastic dynamical systems taking their values in certain 
locally finite partially ordered sets (causets). As discussed in [Q, these systems can be realized 
as Markov chains whose transition probabilities are required to satisfy a discrete covariance 
principle and a discrete causality principle. We call such Markov chains "generic" if all of 
the transition probabilities which could be nonzero are positive (cf Definition 2.1). Given the 
appropriate mathematical formalism (cf section 2 below), it is possible to classify all such 
generic chains: there is a 1-1 correspondence between generic chains satisfying covariance 
and causality and nonnegative sequences of real numbers, T = {t„}J^O' satisfying to = 1 (the 
coupling constants tn are given explicitly in terms of the Markov chain - cf [|l| and section 2 
below). 

It is easy to see that an arbitrary sequence T is unlikely to have physical significance, 
and therefore we want to find additional natural conditions which restrict the collection of 
sequences under consideration to those sequences which are "physical." Thus, in addition 
to covariance and causality one might expect, as first suggested in that a discrete theory 
of quantum gravity should satisfy a cosmological renormalizability condition under cycles of 
expansion and contraction. Given the framework of such a condition can be formulated 
as an additional constraint on the coupling constants defining the theory. To make this 
precise, we introduce the required notation. 

We will denote by S the collection of sequences of nonnegative real numbers. We will 
denote elements of S by upper case roman letters, and, as above, we will use the correspond- 
ing lower case letter to denote specific elements of a given sequence. We will denote by Si 
the subset of S consisting of those sequences which begin with 1. We define a cosmological 
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renormalization operator TZ : S ^ S hj 

(1) (^(r))n =tn + tn+l. 

The operator TZ admits a stable manifold, Stab (7^) C S, defined by 

{oo 
T eS-.Tef] n''{S) 
k=0 

We call elements of Stab(7^) stable sequences and we note that (cf [0] and section 2 below) 
there is a 1-1 correspondence between generic chains satisfying causality, covariance and 
cosmological renormalizability under cycles of expansion and contraction and elements of 
§ = 5i n Stab(7^). Our main result, a representation theorem, gives a complete description 
of Stab(7?-) in terms of measures on = [0, oo) : 

Theorem 1.1. Let T be a sequence of nonnegative real numbers. Then T G Stab(7^) if and 
only if there is a nondecreasing function a : M+ — M such that 



(3) tn = / s"da(s). 



oo 







For T and a as in Theorem |1.1| , we will say that T is represented by a. 
Our theorem is motivated by an observation of 0: transitive percolation, the theory which 
is determined by choosing t G and defining associated coupling constants by 



(4) t„ = r 



defines a stable sequence (by convention 0*^ = 1). Transitive percolation as given by (^) is 
represented by a probability measure on M"*"; a delta- mass of weight one concentrated at t G 
has moments which coincide with the sequence. This measure can in turn be represented 
by its probability distribution function, a translate of the Heaviside function. Our theorem 
can be seen as quantifying to what extent transitive percolation is representative of the 
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general behavior of stable sequences. Namely, any stable sequence is a "linear combination" 
of percolation sequences. 

As is clear from the statement of Theorem |1 . 1| , our result is closely related to the classical 
moment problem of Stieltjes type (cf section 3 below). As a consequence, Theorem |TTT| and 
its proof provide a means of applying the extensive collection of sophisticated mathematical 
tools developed in the context of the moment problem to questions related to quantum grav- 
ity. We provide a number of straightforward corollaries of our technique. These corollaries 
include an explicit representation of the transition probabilities associated to any generic 
Markov chain which defines a discrete theory satisfying covariance, causality and cosmolog- 
ical renormalizability, as well as a second representation theorem which associates to any 
such theory a natural self-adjoint nonnegative operator acting on a model Hilbert space (cf 
section 5 below). 

We thank Rafael Sorkin for suggesting the problem and for a number of helpful conversa- 
tions. 

2. Background and definitions from discrete quantum gravity 

In this section we present the mathematical formulation for a classical precursor of a 
discrete theory of quantum gravity. We follow the development of [T|] and 0]. 

The fundamental object of study, a causet, is a locally finite partially ordered set. Through- 
out this note we will denote causets with upper case roman letters and, when needed, indicate 
the partial order relation using the symbol <^ . We assume throughout that <^ is irrefiexive. 

An isomorphism of causets is a bijection which preserves the partial orders. Isomorphism 
defines an equivalence relation on causets. We will denote by C„ the collection of equivalence 
classes of causets with n elements indexed by {0, 1, . . . , n — 1}, with partial order consistent 
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with indexing. Thus, up to equivalence, 

(5) Cn — {C : C a causet , C — {ao, . . . , On-i}; Ofe ^ ai=^ k < I}. 
We write 

(6) c = yc, 

neN 

and we note that C carries a natural partial order given as follows: C < D li and only if 
C e C„, D & Cm with n < m, and there exists an order preserving function f : C D such 
that /(C) is an intial segment of D. 

Informally, we can describe the dynamic evolution of causets as follows: Initially, the state 
of the system is given by the trivial causet consisting of a single point. At each increment 
of time, an element comes into existence as the "offspring" of elements already in existence. 
That is, at the beginning of the nth increment of time we have a causet C e C„ which we 
evolve to a causet D e Cn+i by adding an element to C together with relations between the 
new element and a subset of elements of C (those elements in the past of the new element, 
ie, those which bear some causal relationship to the new element). The new relations are 
determined randomly; the probability that any given collection of relations is added is given 
by a collection of transition probabilities which define the theory. We can now proceed to 
formalize this description. 

Given a causet C and an element a; e C, we define the past of x by 

(7) pastc7(a;) = {y eC :y ^x}. 

We will regard past^(x) as a poset with partial order given by the partial order of C. A 
link in a partially ordered set is an irreducible relation (ie a relation that contains no other 
relation). A path in a partially ordered set is a sequence of elements of the set, each related 
to the next by a link. 
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Given C E Cm we will define the family of C, denoted F{C), as those elements D e Cn+i 
such that C ~< D, where -< denotes the partial order of elements of C : 

(8) F(C) = {DeCn+i-.C ^D}. 

Given C G C„ and D G F{C), the precursor set of the transition C ^ D, denoted Prec(C, D), 
is the past of the element x e D\C : 

(9) PTec{C,D) = past^(x)cL>. 

Note that Prec(C, D) is a poset with partial order given by its description as the past of an 
element x & D. The collection of maximal elements associated to the transition C — > is 
the collection of elements of D with links to the element x : 

(10) max(C, D) = {y e D : y linked to x, x eD\ C}. 

A special role in the theory will be played by those causets with no relations. We will denote 
the element of C„ with no relations by An : 

(11) An = ((ao,ai, . . . ,a„_i),0). 

We note that there is a natural path in C of length n from Aq to An- 
We define a collection of Markov chains with state space C as follows: 

Definition 2.1. We say that a Markov chain M with state space C belongs to the collection 
M. if the transition probabilities of M satisfy: 

(1) Given C G C„, let Prob(C D) denote the transition probability corresponding to 
an evolution from causet C to causet D. Then Prob(C D) = if D ^ and 
T^DeFiO Prob(C ^D)^l 
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(2) (General Covariance) Let C G C„. Suppose Vi and V2 are two paths from Aq to C 
and write Vi = {In, . . . , 1^} where the lij are the links defining the path Vi. Then 

n n 

J]Prob(/ifc) = J]Prob(/2fc). 

fe=i fe=i 

(3) (Causality) Suppose that C & Cn and for i = 1, 2, suppose that Ci G F{C). Let 
B G Cm, m < n, be defined by 

B = Prec(C, Ci) U Prec(C, C2) 

with poset structure induced by that of C. Let Bi G Cm+i be B with an element added 

in the same manner as in the transitions C Ci. Then we require 

Prob(C^Ci) _ Prob(fi->5i) 
^ ' Prob(C ^ C2) ~ Prob(5 ^ B2y 

It is a theorem of Rideout and Sorkin that any generic element of M. is completely de- 
termined by a discrete collection of coupling constants given by transitions between causets 
with no relations. More precisely, let M G and suppose that An is given as in ([TT|). 
Associate to M a sequence of positive coupling constants {g„}5^Q defined by 

(13) go = 1 

(14) g„ = Prob(A„_i ^ An) 

where, as above, the expression appearing on the right hand side of (|T^ denotes the prob- 
ability of transition from to An. In |]T]], Rideout and Sorkin prove that the sequence 
{g„},^Q completely determines the theory associated to M. More precisely, given an element 
C G C„, and D G F{C) (cf (H)), let max(C, Z^) be the collection of maximal elements as- 
sociated to the transition C ^ (cf (|T0|)) and let Prec(C, D) be the precursor set of the 
transition C ^ D [ci (^). Suppose the cardinality of Prec(C, D) is p and that the cardinal- 
ity of max(C, D) is m. Then the transition probability for the evolution C D is given by 
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(cf i) 

m / \ 1 

(15) Prob(C^D) = qnY^i-lfm 

k=0 \ / 1p k 

which indicates that the Markov chain M is completely determined by the sequence of g„ 



defined as in (p^ . 



Following [m, we define a sequence t„ by 

(16) ^ S'-^>"i^)i- 

Then we can recover the coupling constants g„ from the sequence of tn : 



1 " 

(17) r = E 



^" fc=0 



As in the introduction, let Si be defined by 5i = {T G 5 : to = !}• There is a bijection 
between generic elements of Ai and elements of Si given by associating to each element of 
Si the associated collection of coupling constants {g„}^o given by ([T7|). 

Amongst additional constraints that one might impose to restrict further the collection of 
chains that could serve as classical precursor for a discrete model of quantum gravity, there 
is a natural choice involving cosmological renormalizability under cycles of expansion and 
contraction. More precisely, given a causet C, we call an element 7 G C a post, if every 
element of C is either in the past of 7 or in the future of 7 in C (denoted future(7(7)): 

(18) C = pastc(7) U {7} Ufuturec(7). 

Physically, the occurence of a post corresponds to a collapse of the universe to zero diameter, 
followed by re-expansion. 

Given a causet C and a post 7, there is a simple relationship between the coupling constants 
tn governing the evolution of C and the coupling constants governing the evolution of the 
causet {7} U futurec(7) (cf 0): If p = |pastc(7)|, then the coupling constants for {7} U 
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futmedj) are given by 



n+k 



(19) in = Yl 

k=0 

where n > 0. This relationship is concisely described in terms of the cosmological renormal- 



ization operator 71 : S ^ S defined by 

(20) (7^(^))„ = tn + tn+i 



Using the renormalization operator we can write the right hand side of (|T^) as {TU'{T))n. We 



use this concise notation to define the collection of Markov chains which we intend to study. 

Definition 2.2. We say that a Markov chain M with state space C belongs to the collection 
M if 

(1) M E M. is generic, and 

(2) // M is represented by the sequence T E S, then 

oo 

(21) T G p|7^'^(5). 

n=0 

As in the introduction, we call the right-hand-side of ( ^Tl) the stable set of the renormal- 
ization operator and we write 

oo 

(22) Stab(7^) = p|7^"(5). 

n=0 

If we set S = iSi n Stab(7^), then it is clear from the definition that there is a bijection 
between elements of M and elements of S. It is also clear that Stab (7^) is a convex set. 

As discussed in and 0] and our introduction, there are a number of interesting special 
cases of processes which satisfy the conditions defining M. Of particular interest from our 
point of view are theories of transitive percolation defined by fixing t G and setting 

(23) t„ = e. 



12 AVNER ASH AND PATRICK MCDONALD 

As mentioned in the introduction, the sequence defined by ( p3D can be represented by a 
probabihty measure on M : a delta-mass of weight 1 concentrated at t G M+. This fact, 
together with the observed convexity of Stab (7^) suggests that we develop a representation 
of Stab (7?-) in terms of the moments of probability measures on M"*". 

3. Moment Problems 

In this section we develop material related to the classical moment problem which we will 
need in the sequel. References to this material include and f^. 

Let [a, b] be an interval in the real line, a : [a, 6] ^ M a function of bounded variation. 
Given t G (a, b), we write 

a(t±) = lim a(s). 
We say that a is normalized if a{a) = and for all t G (a, b), 

(24) ait) = + 

If / is continuous on [a, b] and a is of bounded variation, we will denote the Stieltjes integral 
of / with respect to a by J^^ f{s)da{s). Functions of bounded variation behave well with 
respect to Stieltjes integration: if a is of bounded variation on [a, &], if / is continuous, and 
if c G [a, b], then 

(25) P{x) = jy{s)da{s) 

defines a function of bounded variation. Moreover, if g is continuous, then 

(26) f 9{s)d(3{s) = f g{s)f{s)da{s). 



a 



Stieltjes integration behaves as expected under change of coordinates: if a is of bounded 
variation on [a, if / is continuous on [a, b] and if 7 is continuous and strictly increasing on 



MOMENT PROBLEMS AND THE CAUSAL SET APPROACH TO QUANTUM CRAVITY 13 
[a, b], then 

(27) f f{s)da{s) = [' f{iis))da{^is)) 

J a J c 

where a = 7(c) and b = •y^d). 

Stieltjes integration can be extended to improper integrals. For example if a : — M is 
of bounded variation, and / is continuous on (0, 00), we write 

poo pR 

I f{s)da{s) = lim / f{s)da{s) 

Jo R^oc,e^O 

when the limit exists and is finite. The formulas (|26|) and (|2^) are easily extended to improper 
integrals. 

Definition 3.1. Let T E S. We say that a nondecreasing function a : [0,1] ^ is a solution 
of the Hausdorff Moment Problem for T if, for all n, 

(28) = [ s''da{s). 



JO 

We say that a nondecreasing function a : ^ is a solution of the Stieltjes Moment 
Problem for T if, for all n, 

POO 

(29) tn = s'^dais). 



Jo 

The solution of the Stieltjes Moment Problem played a fundamental role in the develop- 
ment of modern analysis. We recall the material relevant to our purpose. 

Definition 3.2. Let T he a sequence of real numbers. The difference operator, A, mapping 
sequences of real numbers to sequences of real numbers is defined by 

(30) (A(T))„ = tn+i-tn. 

A sequence T E S is said to be completely monotonic if for all n and for all k, 

(31) (A^T))„ > 0. 
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We can now state Hausdorff 's solution to the moment problem bearing his name: 

Theorem 3.1. (Hausdorff) Suppose T E S. Then the Hausdorff Moment Problem for T 
has a solution if and only if the sequence T is completely monotonic. When T is completely 
monotonic, the solution of the moment problem is unique. 

The solution of the moment problem associated to Stieltjes is given in 

Theorem 3.2. (Stieltjes) Suppose T G 5. Then the Stieltjes Moment Problem for T has a 
solution if and only if the Hankel determinants 







to 




tn 




(32) 


Ho,n — 


tl 


t2 .. 


tn+1 










tn+1 


t'2n 








h 


t2 . 


tn+1 


(33) 


Hi^n = 




t3 . 


tn+2 






tn+1 


tn+2 ■ 


■ ■ ^2n+l 



are nonnegative for all values of n. 



4. Proof of the main result 
We begin with a definition: 

Definition 4.1. Let X = (Xij), < i, j < oo be a doubly infinite matrix with real entries. 
We say that X is a tableau if 

(1) > for all t, J. 

(2) If Xk = {Xkj}j^Q is the sequence whose terms are given by the kth row of X and TZ 
is the renormalization operator defined by (^^, then TZ{Xk) = Xk-i for all k. 

Given n G N, a partial n-tableau is a matrix of n rows and an infinite number of columns 
which satisfies the two defining conditions of a tableau. If Vn is the collection of partial 
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n-tableau, if P E Vn and m < n, the m-corner operator Om '■ Vn —>■ x M™ is the map 
defined by truncation: 

(34) OmiP) = iPi,j), 0<t,j<m-l. 



Tableaux are closely related to stable sequences: It is clear from Definition |2.2| and Defini- 
tion ^?l]tliat if X is a tableau and Xq = {Xo,„}5^o the first row of X, then Xq G Stab(7^). 
Conversely, 

Lemma 4.1. Suppose that T G Stab(7?.). Then there is a tableau whose first row is T. 

Proof Let T G Stab(7?.). For each n G N we can find an partial n-tableau with first row 
T. We will create an infinite sequence, Each y° is itself an infinite sequence of 

partial tableaux where the number of rows will tend to infinity as a — ^ oo. Then we will use 
a diagonal trick to finish the proof. 

Define a sequence of partial tableau, = {Y^}'^^-^^, where for each n, Y^ is a partial 
77,-tableau with T as first row. Having chosen subsequences Y"^^^ C y™'"^ ^ ... ^ yi^ 
choose a subsequence Y"^ of Y"^~^ which satisfies 

(1) YJ^ is a partial /c„-tableau with /c„ > m; 

(2) If Om is the m-corner operator defined in (jS^), then OmiY^) converges as n ^ oo. 

Consider the sequence of matrices Zk = Y^. Then Zk converges to a doubly infinite matrix 
with nonnegative entries and first row given by T. That Z is a tableau follows from the 
continuity of the m-corner operator acting on Zk- □ 

Lemma 4.2. Suppose that X is a tableau and let {Xk^n} = {^k,n}'kLo be the sequence whose 
terms are given by the nth column of X. Then {Xk^n} is a completely monotonic sequence. 
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Proof An explicit computation shows that the diagonal entries of X are given by 



^1,0- 



(35) A, = E(-in/P^^ 

By assumption the terms of X are all nonnegative. This proves that the first column of X 



is completely monotonic. To finish the proof, note that tableau are stable under truncation 
of their first n columns. Carrying out such a truncation, the argument above establishes 
that the (n + l)th column of X (the first column of the truncated matrix) is completely 
monotonic. □ 

Lemma 4.3. Suppose {yi}'?Zi is a completely monotonic sequence. Let a : [0, 1] ^ M be the 
normalized nondecreasing function such that, for I < i, 

(36) y^ = [ s'-'da{s). 

Jo 

Then there exists such that {?/i}^o completely monotonic if and only if 

(37) / s^^da{s) converges. 







len 



Moreover, if s ^da{s) = L, the 
(38) L = inf{?/o : {yi}^o completely monotonic} . 



Proof Suppose that holds. Define /5 : [0, 1] ^ M by 

f3{t) = [ s-^da{s). 
Jo 

Then jS is nondecreasing and for i > 1, 

[ s'd(3{s) = [ s'~^da{s) 
Jo Jo 

Setting yo = s^^da{s), we see that there is a solution to the Hausdorff Moment Problem for 



the augmented sequence {?/i}^o- Hausdorff 's Theorem (cf Theorem the augmented 
sequence is completely monotonic. 
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Conversely, suppose there is a ?/o £ such that the augmented sequence {yi}°ZQ is com- 
pletely monotonic. Let /3 : [0, 1] ^ M be the normalized nondecreasing solution of the 
Hausdorff Moment Problem for the augmented sequence. Then, for alH > 1, 



(39) / s'-^da{s) = / s'-hd(3{s). 

Jo Jo 

Define continuous linear functionals. La, Lp, on the space of continuous functions on [0, 1] : 

La{f) = [ f{s)da{s) 
Jo 

Mf) = [ f{s)sd(3{s). 



From (3£) we conclude that La and agree on polynomials. By the Weierstrass theorem 
and continuity of the integral, we conclude that La = Lp. Choose the increasing 

sequence of nonnegative continuous functions equal to ^ on 1] and equal to n on [0, ^ so 
that 



lim / fn{s)sd(3{s) = y^. 



Then, 

(40) ^ Us)da{s) < j fn{s)sd(3{s). 

Since the right hand side of (|40| ) converges as n ^ oo, we conclude that (|37D holds. Since 
the right hand side converges to yo, we conclude that L = s~^da{s) is a lower bound for 
any y^ augmenting the original sequence. Since we have already established that when the 
integral converges, yo = L gives a completely monotonic augmented sequence, we are done. 
□ 



Remark: With {yi}°Zi and L as in Lemma [4.3| , any yo > L gives a completely monotonic 
augmented sequence. 
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Lemma 4.4. Let X be a tableau. Then X is determined by its first column. In fact, if 
{Xnfi} = {Xnfl}'^^Q is the first column of X and a : [0, 1] ^ M is the normalized nonde- 
creasing function representing {Xn^} '■ 

(41) Xn,o = [ s^da{s), 

Jo 

then 

(42) Xo,p = / s-'Pil- sfdais). 

Jo 

Proof By Lemma ^]2| {X„ o} = {-^n,o}5^Lo is a completely monotonic sequence and thus 
admits a representation by a as in (p]). By definition of a tableau, X„ o + = -^n-i,o ioi 
all n > 1, and thus for n > 1, 

Xn,i = [ s''-\l-s)da{s). 
Jo 

Since {Xn,i}'^=i is represented as a moment sequence, by Hausdorff's Theorem {Xn,i}'^=i is 
completely monotonic. Since {Xn,i}'^=i is part of a column of a tableau, {X„ extends 
to a completely monotonic sequence {X„,i}J^o- By Lemma |4.3| , we conclude that 

/ s~^{l — s)da{s) 
Jo 

converges and we set 



L = f s-\l - s)da{s). 
Jo 



Let (3 : [0, 1] ^ M be a normalized nondecreasing function representing the completely 
monotone sequence L, Xi i, X2,i, . . . Let e = Xq i — L and let h{t) be the Heaviside function: 



1 if t > 
if t < 0. 



h{t) = 
Define 7 : [0, 1] ^ M by 

(43) j{t) = Pit) + eh{t). 
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Then 7 is nondecr easing and for all n > 0, 

Jo 

Let fn{s) be as defined in the proof of Lemma [4.3| . Consider the pair of columns {X„ 1} and 
{Xn,2}- By the analysis given for the pair {X„^o} and {X„^i}, we know that 

f s-\l-s)d^{s) 
Jo 

converges and therefore — s)d^{s) converges as n ^ 00. But /„(s)(l — s)d/3{s) 

is nonnegative and /„(s)(l — s)dh(s) diverges as n — 00, from which we conclude that 
e = 0. Thus, Xq^i = L and the column {X„^o} determines the column {X„ 1}. The lemma 
follows by induction. □ 



Proof of Theorem [LT] Suppose that T e S and suppose that a : M+ ^ M is a 
normalized nondecreasing function representing T : 



tn = s"'da{s). 
Jo 

Fix p G N and define /? : R+ ^ M+ by 

r 1 

Jo + 

Then j3 is nondecreasing on and of bounded variation. Let S be the sequence corre- 
sponding to the moments of /3 : 

/■oo 

Sn = vJ'dl3{u). 
Jo 

A direct computation using ( PU] ) gives TZ^{S) = T. This proves that every moment sequence 
is stable. 

To establish the converse, suppose that T is a stable sequence. By Lemma there 
is a tableau, X, which has T as its first row. By Lemma |4.4| , X is determined by its 



first column. By Lemma [4.2| , the first column of X is completely monotonic and thus. 
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by Hausdorff 's Theorem, there is a unique normahzed nondecreasing a : [0, 1] ^ M which 
represents {X„ o} : 



Xn,o = [ s"rfa(s). 
Jo 



Thus, T is determined by a. To complete the proof, we use a to construct a measure on M"*" 
with moments given by T. 

Write u = and s = The function 7 : IR+ M defined as the composition 
7(m) = —a{s) is nondecreasing with total variation bounded by the variation of a. By 
Lemma El 



00 



(44) Xo,n = / u^d^iu) 

Jo 

which exhibits the first row of X as a moment sequence and completes our proof. □ 

5. Applications 

Theorem [L.l| provides for a representation of the transition probabilities for a Markov 
chain which provides a classical precursor for a discrete theory of quantum gravity satisfying 
causality, covariance and cosmological renormalizability: 



Corollary 5.1. Suppose that M E M. is a Markov chain satisfying Definition Suppose 
that T E E> is the sequence of coupling constants defining M and that a : —>■ M. is a 
nondecreasing function representing T. Suppose that {g„}.^o ^'^^ transition probabilities 
defined in Then 

(45) — = f (l + s)"(ia(s). 

Qn Jo 

Proof This follows immedately from (plTf) and the binomial theorem. □ 
Using Corollary we obtain an attractive representation for general transition probabil- 
ities: 
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Corollary 5.2. Suppose that C E Cn and that D G F{C). Suppose that the cardinality 
of Prec(C, D) is p and that the cardinality of max(C, D) is m. Suppose that M E is 
a Markov chain satisfying Definition \2.2^ . Suppose that T E E> is the sequence of coupling 
constants defining M and that a : IR+ — M a nondecreasing function representing T. Then 



+ srda{s) 



(46) Prob(C ^ D) 



Proof This follows immediately from Corollary |0|, ([TsD, and the binomial theorem 
applied to s'" = ((1 + s) - 1)"^. □ 
Our next result establishes that all positive sequences which grow fast enough are stable: 

Corollary 5.3. Any monotonic sequence which grows sufficiently quickly defines an element 
o/Stab(7^). 

Proof For a quickly growing sequence, the positivity condition on the Hankel determi- 
nants (^), (|33|), are trivially satisfied as the value of the determinant is controlled by the 
entry in the lower right hand corner. Thus, any monotonic sequence which grows sufficiently 



quickly is a moment sequence and Corollary 5.3 follows from Theorem 1.1. □ 



Corollary and Corollary provide a means of quantifying the evolution of causets 
under dynamics which provide for rapidly increasing coupling constants. We hope to return 
to this in a future paper. 

Our final result uses Hankel determinants to associate to any stable sequence which is not 
a finite linear combination of percolation sequences, a model Hilbert space and a nonnegative 
self-adjoint operator. Our development follows that of Simon ||T0 |. 



The Hankel determinants appearing in (|3^) and ( p3|) are associated to quadratic forms 
which arise naturally in the analysis of the Stieltjes Moment Problem. More precisely, given 
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a sequence T G Stab(7^), consider the sesquilinear forms : C defined by 

(47) H'^{p,a) = ^ Pn(^mtn+m 

0<n,m<N-l 

(48) Hlf{p,a) = ^ pnamtn+m+l- 

0<n,m<N~l 

Let be the matrices associated to the forms H}^ via the relation 

(49) Hl,ip,a) = {p.K^a) 

where the pairing is Euchdean. Then the Hankel determinants appearing in Theorem p.2| 
are given by detiW^) = Hi jy and the forms H}^ are strictly positive definite if and only 
if the corresponding Hankel determinants are positive (cf |]lOl)- Following [jlO|, we use this 



material to reformulate the Stieltjes result in the language of self-adjoint operators. 

For the remainder of the paper we assume that the sequence T is not a finite linear 
combination of percolation sequences, so that the Hankel determinants are all strictly positive 
definite. 

Suppose that C[a;], is the algebra of polynomials with complex coefficients. Define a 
positive definite inner product on C[x] by 

(50) {p,q) = Ho,n{p,ct) 

where p{x) = "^^=0 P"^" — 'l2n=o '^n^"'- Using this inner product, we complete 

C[x] to a Hilbert space Mr, where the subscript T denotes the dependence on the moment 
sequence T. 

Let A be the operator with domain D{A) = C[x] C Hj- defined by 

(51) A(p){x) = xp{x). 

Then A is densely defined, symmetric and nonnegative. Thus, by the theory of von Neumann, 
A admits self-adjoint extensions. Amongst the (possibly many) self-adjoint extensions of 
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A there is a distinguished extension, the minimal nonnegative self-adjoint extension (the 
Friedrichs extension) of A to an operator Ap with domain contained in Mt- 

It is a theorem of Simon that the collection of such extensions of A parameterizes solutions 
to the (nondegenerate) Stieltjes moment problem [O. We summarize these results in the 
following 

Theorem 5.1. (Simon) Suppose that T & S is a sequence which is not a finite linear 
combination of percolation sequences and whose corresponding Stieltjes problem admits a 
solution. Let be the corresponding Hilbert space completion of the algebra of polynomials 
with inner product defined by ^5^), and let A : D{A) — > C[x] be the operator defined by (^). 
Then every solution to the Stieltjes problem for the sequence T corresponds to a unique 
nonnegative self-adjoint extension of A to an operator A : M.t — ^ M.t with spectral measure 
fi^ satisfying 

POO 

tn= S'^dfiji^is). 

Jo 

With the conventions established above, we have the following corollary: 

Corollary 5.4. To every sequence T G iSi nStab(7?.), which is not a finite linear combination 
of percolation sequences, there corresponds a pair {Mt,Af) where Mt is the Hilbert space 
completion of C[x] defined by inner products ( [3Z[ j and Ap is the minimal nonnegative self- 



adjoint extension of the densely defined operator A : C[x] C[x\ defined in /pilj. Thus, 



there is a distinguished spectral measure whose moments are given by the sequence T. 
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